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We prove a conjectur e by DiVincenzo, w hich in the termi- 
nology of Preskill et al. |quant-ph/0102043[ states that "sem- 
icausal operations are semilocalizable". That is, we show 
that any operation on the combined system of Alice and Bob, 
which does not allow Bob to send messages to Alice, can be 
represented as an operation by Alice, transmitting a quantum 
particle to Bob, and a local operation by Bob. The proof is 
based on the uniqueness of the Stinespring representation for 
a completely positive map. We sketch some of the problems 
in transferring these concepts to the context of relativistic 
quantum field theory. 



I. INTRODUCTION 

In a recent paper |jl| Preskill et al. focus on the con- 
straints that quantum operations must fulfill in order to 
be compatible with relativistic quantum theory. They 
introduce the notions of causal, localizable, semicausal 
and semilocalizable quantum operations for bipartite sys- 
tems. The prefix semi refers to "directed" properties, 
which are not invariant under exchanging Alice's and 
Bob's system. 

An operation on a bipartite system is called semilocal- 
izable for Alice, if it can be decomposed into two local 
operations with one way quantum communication from 
Alice to Bob as illustrated by Figure |l|: First Alice per- 
forms a local operation G on her system and sends quan- 
tum information (via C) to Bob. Then Bob performs a 
local operation F on his system, depending on the infor- 
mation he got from Alice. 
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An obvious consequence of this setup is that Bob can- 
not send messages to Alice: the only possible carrier 
of information (quantum or classical) is the system C, 
which goes from Alice to Bob. Operations with this prop- 
erty will be called " semicausal " . In other words, if we 
consider only measurements on Alice's output of a sem- 
icausal operation, expectations do not depend on Bob's 
initial preparation. That is, as far as Alice is concerned, 
the device can be described by an operation on her sys- 
tem alone. 

The main result of this paper is the proof of the con- 
verse of the above remark: if a device allows no signalling 
from Bob to Alice (semicausality) we can represent it ex- 
plicitly as a device involving possibly a particle sent from 
Alice to Bob but none in the other direction. 

Causality and localizablility are defined as the analo- 
gous symmetric properties. From this it would seem that 
these are also equivalent (just use the proof twice, with 
an exchange of the roles of Alice and Bob). However, full 
localizability is defined to be stronger than the two semi- 
localizabilities: the latter would mean only that there are 
two representations, each involving only one-way commu- 
nication, whereas localizability means the absence of all 
communication. Indeed, in JjJ an example for a causal 
operation which is not localizable has been given. 

Thus all proven implications between causal, semi- 
causal, localizable and semilocalizable operations (in- 
cluding the results of this paper) can be visualized in 
the following diagram: 



localizable 
semilocalizable 



causal 
semicausal 



(1) 



As in 0, the concepts introduced so far only require 
the standard setup of quantum information theory, in 
which "localization" is phrased entirely in terms of the 
Hilbert space tensor product of Alice's and Bob's respec- 
tive Hilbert space. This kind of localization is a priori 
unrelated to relativistic locality, and it turns out that 
for building a fully relativistic quantum theory it is too 
narrow. Detailed knowledge about the relativistic local- 
ization structures has been accumulated during the last 
three decades in a research programme known variously 
as "algebraic quantum field theory" or "local quantum 
physics" |^|-^| ■ Quantum information theoretical aspects 
have also been studied within this framework (See e.g. 

and references cited therein). Technically, the main 
change is related to the fact that one has to deal with in- 
finitely many degrees of freedom, and occurs in a similar 
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way when discussing statistical mechanics in the ther- 
modynamic limit ||: the observable algebra of a local 
subsystem can no longer be taken as the operators of the 
form A® 1 with respect to some tensor product decom- 
position of the underlying Hilbert space. Instead, more 
general von Neumann algebras must appear as observ- 
able algebras. We will briefly comment on the changes 
this introduces in the concepts of localized operations in 
the last section. 

II. DEFINITION OF LOCALIZATION 
PROPERTIES 

As is well known, physical operations can be described 
either in the Schrodinger picture, by a map acting on 
states or density matrices or, equivalently, in the Heisen- 
berg picture, by an operator acting on observables. In 
spite of this equivalence, however, some things and espe- 
cially localization properties and the Stinespring dilation 
are stated more easily in the Heisenberg picture. There- 
fore we will work in the Heisenberg picture. 

We recall some basic notions and notations. In the 
Heisenberg picture an operation H taking systems with 
Hilbert space T-L m to systems with Hilbert space H ut 
is a completely positive operator £7:23(W out ) — * fB(7ii n ) 
satisfying E(l) < 1. The corresponding map E* in the 
Schrodinger picture acts on a density matrix p on Ti.- m 
such that 

tr(£*(p) A) = tr(p E{A)) VA G «8(W ut) ■ (2) 

The conditions on E are equivalent to E* being like- 
wise completely positive, and satisfying the normaliza- 
tion condition tr(K»(p)) < 1 for all density operators p. If 
E* is even trace preserving (equivalently: E(l) — 1), we 
call the operation non-selective, or a channel |lC(]. As the 
name suggests, selective operations typically occur, when 
part of the operation is a selection of a sub-ensemble ac- 
cording to measuring results obtained by the device. 

The four properties in diagram (Q) all refer to an op- 
eration E with Hm = Hout — ~Hab = Ha ® Ti-B- 

Definition: A completely positive map (not necessarily 
a channel) E:*B(Hab) — * *B{Hab) is called 

1. semicausal if it can be written as 

E(a®l B ) =T(o)®l fl (3) 

for all a G 23 (Wa) and for some completely positive 
map T:«8(H A ) -> ®(Wa)- 

2. causal if it semicausal in both directions, i.e. if 

E(a ® 1 B ) = T(a) <g> 1 B and (4) 
E(1 A <8> b) = 1 A ® T'(b) (5) 



for all a G 23 (Ha), b G 23 (Tt B ) and for some com- 
pletely positive maps T: s B(Ha) — > 23(7^) and 
T':K{H B ) 

3. localizable if it can be decomposed into 

E = G ® F (6) 

where F: < S(Hb) — > 23(Hb) is a channel and 
G: *B(Ha) 2$(WjO a completely positive map. 

4. semilocalizable if it can be decomposed into 

£= (G®id B )o(id A ®F) (7) 

where F:23(7is) — > 23(7ics) is a channel, 
G: 93(?£ac0 - ► 23(7iyi) a completely positive map 
and TLc a finite dimensional Hilbert space. 

III. SEMICAUSAL OPERATIONS ARE 
SEMILOCAL 

We are now prepared to give the proof of the conjec- 
ture by DiVincenzo, of which the special case of complete 
measurements was treated in [Q. 

Theorem: A completely positive map (not necessarily a 
channel) is semilocal if and only if it is semicausal. 

Before going into the proof, we point out some salient 
facts about the Stinespring representation of a com- 
pletely positive map O]. 

a. The Stinespring representation: The Stinespring 
representation theorem, as adapted to maps between fi- 
nite dimensional quantum systems, states that any com- 
pletely positive map E: 23(7i ut) — > 23(7ii n ) can be writ- 
ten as 

E(a) = V*{a®l K )V (8) 

with a linear operator V: TL ln — > 7i ut ® JC, where /C is a 
finite dimensional Hilbert space, called the dilation space. 
The representation (||) is called minimal if (and only if) 
the set of vectors 

(a®l>c)V<p (9) 

with a G 23(7i ut) and (p G TL m spans 7i ut ® /C. 

b. Uniqueness: The main step of the proof will be 
to get a factorization of the given operation into two op- 
erations with suitable localization properties. It turns 
out that such a factorization is provided precisely by the 
uniqueness statement for the Stinespring dilation. We 
therefore explain this uniqueness in more detail. 

Suppose that E has a minimal Stinespring represen- 
tation (||) as well as a further (not necessarily minimal) 
one 
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E(a)=V 1 *(a®l Kl )V 1 (10) 

with another linear map V\.H — > H ® fC\. Since rep- 
resentation (||) is taken to be minimal, we conclude 
dim(/C) < dim(/Ci) and the prescription 

U{a^l K )Vi>:={a^\ Kl )Viil) (11) 

yields a well defined isometry U:H®K — > Ti ® /Ci. This 
can be easily verified by observing that all scalar products 
between vectors such as the ones on the right hand side 
of (|Tl]) are fixed by the relation (jl(^) . From this definition 
of U we find that the intertwining relation 

U(a® 1 K ) = (a® l Kl )U (12) 

holds for each a £ 03 (7i). Hence U must be decomposable 
into 

U = l n ® U (13) 

with an isometry U:K. — ► fC\. If both representations 
(||) and ( |l0| ) are minimal the dimensions of the dilation 
spaces coincide and U must be a unitary operator. The 
minimal Stinespring representation is thus unique up to 
a unitary transformation. 

c. Kraus operators: In most of the current litera- 
ture the Stinespring dilation is used only in the form 
of a corollary, called the Kraus representation of a com- 
pletely positive map. If we introduce an orthonormal 
basis (ei, ■ ■ ■ , Ek) of the dilation space K, and define the 
"Kraus operators" K a :H m — * H ou t by 

ViP = J2( K <*' t l>)®z<* V^GHin, (14) 

OL 

we can write the dilation formula (||) as E{a) = 

Y^ k a =i K a aK a f° r au a e 2J(%,ut)- Of course, every- 
thing we do in this paper could be formulated in terms 
of Kraus operators. We found this less practical, how- 
ever, because the above uniqueness statement becomes 
more involved: The choice of the basis e a always intro- 
duces some arbitrariness, so even in the minimal case 
the collection of Kraus operators is only unique up to a 
unitary transformation acting on the index a. 

Proof of Theorem: As noted in the introduction the 
implication "semilocalizable=>semilocal" is trivial. In 
the notation of Section [n] it becomes 

E(a <g> 1 B ) = G(a ® l c ) <g> 1 B 

so (§) follows with T(a) := G(a (g> l c ). 

For the reverse implication, let E: < B(Hab) — > 
03(7Ya.b) be a semicausal operation, i.e. an operation ful- 
filling (||) for some completely positive map T: 03 (Ha) ~ * 
03 (Ha)- The Stinespring representation of E gives us 



a dilation space Hd and a linear operator V:Hab — * 
Habd, Habd = Hab ® Wd, such that 

£(a<g>&) = F*(a<gi6ig)l D )F (15) 

for each a £ 03 (Ha) and 6 G 03 (Hb)- Analogously we get 
a dilation space He and a linear operator W: Ha —> Hac 
from the minimal Stinespring representation of T : 

T{a) = W*{a® 1 C )W (16) 

for all a £ 03 (Ha)- According to the relation (H) we 
obtain 

1bd)V = (W* <g> 1b) (a <8> 1cb)(W (g> Is) (17) 

for all a G 03 (Ha) @. The uniqueness of the minimal 
Stinespring representation now implies the existence of 
an isometry U: Hcb — * Hbd (see Eq. (|l3|)) such that 

(a ® l B u)V - (1a ® 17) (o ® 1 C b){W ® 1 B ) (18) 

and therefore 

V=(1a®C0(W®1b) • (19) 

From this we obtain a completely positive unital map 
F: 03(H B ) -> 03(Hcb) by taking 

F(6) := 17"(&®1d)17 (20) 

for every 6 £ 03(7Yb) and a completely positive (not nec- 
essarily unital) map G: 03(Hac) ~ > 03(Ha): 

G(a® c) := VF*(a®c)M/ (21) 

for every a £ 03 (Ha) and c 6 03 (He)- Thus we conclude 
from (p|) and (p|) that the identity (^) holds. In other 
words, i? is semilocalizable. □ 

IV. OUTLOOK 

As already indicated in the introduction, quantum field 
theory requires a more general setup than the one used 
in this note and in |Q. Relativistic localization is then 
expressed by assigning to every spacetime region the alge- 
bra of observables, which can be measured in that region, 
typically a von Neumann algebra. Signal causality then 
means that whenever two regions are spacelike separated 
(no causal signals can be exchanged) the corresponding 
algebras commute elementwise. One might try replac- 
ing this by an assignment of "local Hilbert spaces" to 
spacetime regions, such that the union of spacelike sep- 
arated regions corresponds to the Hilbert space tensor 
product. This is not possible, however, because space- 
time regions can be split into finer and finer pieces, and 
this would create difficulties for the tensor products, es- 
pecially when the overall Hilbert space is required to be 
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separable (to have a countable orthonormal basis), and 
relativistic invariance is imposed. 

Surprisingly the von Neumann algebras of local regions 
are all isomorphic under mild axiomatic assumptions. 
More specifically they are all isomorphic to the unique 
hyperfinite type Illi-factor (see [0| for an explanation 
of these terms, and the proof). Nevertheless the localiza- 
tion structure is far from trivial, and resides in the way 
these algebras are nested into each other. Already for 
the inclusion of two such algebras an amazing variety is 
possible. 

As might be expected from the heuristic argument at 
the beginning of this section, the small distance local- 
ization structure in quantum field theory deviates dra- 
matically from what would be expected from Hilbert 
space tensor products. Suppose Alice and Bob operate 
in spacelike separated regions, and 21 and 33 are the local 
von Neumann algebras assigned to these regions. Then 
when the regions are very close together, no physical fl^ j 
product states exist, hence there are no separable states 
at all. In fact, all physical states violate the CHSH-Bell 
inequality maximally 

On the other hand, if the regions are a finite distance 
apart, the so-called split property holds, which is equiva- 
lent to the existence of many separable states, or to the 
possibility for Bob to prepare any state of his subsystem 
locally without disturbing Alice's ||. Algebraically this 
means that the von Neumann algebra generated by 21 
and 03 is isomorphic to the von Neumann algebra tensor 
product 2l®03 Q. 

The notion of semicausality is easy to express in this 
context: that E maps operators of the form a ® 1 to op- 
erators of the same form just means that Alice's algebra 
is invariant in the sense that a G 21 E(a) G 21, or 
briefly £(21) C 21. 

It is not so clear what should be understood by semilo- 
cality. The reason is that one has to decide what degree 
of independence should be postulated for the intermedi- 
ate system C, sent from Alice to Bob in Figure [j]. If we 
require the kind of independence valid for widely sepa- 
rated regions (split property), as suggested by the image 
of a system being "sent" , the Theorem is probably false. 
Although the Stinespring decomposition for semicausal 
maps is well understood, it is not clear what factoriza- 
tions would be meaningful interpretations of Figure ^. 
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